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Abstract 

We derive a formula for the weight system of the multivariable Alexan- 
der polynomial using determinants, show that it obeys known relations, 
and satisfies some of the same relations as the single variable polynomial. 

1 Introduction 

When Alexander first defined the multivariable Alexander polynomial (MVA) 
[Alexj it was defined only up to sign and powers of the variables. It was shown by 
Murakami |Murj that once a normalization and an appropriate change of vari- 
ables is chosen, the polynomial is of finite type. In [Mur] a recursive definition of 
this weight system was given, whose computation would take exponential time. 
We give a closed form formula using determinants, which would be computable 
in polynomial time. 

This explicit formula makes it possible to verify that the relations from 
[Figl which hold for the single variable Alexander polynomial also hold for the 
multivariable Alexander polynomial. 

2 Definition of the MVA 

Definition 1 A coloured link (or chord diagram) is a link along with a variable 
associated to each of the components. 

We will use the normalization of the multivariable Alexander polynomial 
given m [Mur . This uses the matrix given by Fox free calculus on the Wirtinger 
presentation of the link, with the crossings labeled by the arc starting at that 
crossing. To compute the multivariable Alexander polynomial one first labels 
all of the arcs, and then labels the crossings by the exiting lower strand. This 
allows us to create a matrix with rows and colums indexed by the arcs. The c*'' 
row is given below. 
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Let M/ denote the matrix obtained form A-I by deleting the row and 
column. Let rot{k) denote the rotation number of the fc*'* component of the 
link. fi{k) be the number of times that the k*^ component is the over strand in 
a crossing. Let Wi be a word corresponding to a path from a point to the right 
of the o*'* crossing to the unbounded region of the plane. 

Definition 2 The Multivariable Alexander Polynomial can be defined as fol- 
lows, 



Note that for links tj — 1 divides so this is indeed a polynomial, and that 
for knots this differs from the usual definition by a factor of t — 1. 



Example 

For the following labeled link, we 




construct the given matrix. 
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The marked point is to the right of the 5 crossing, following the dotted 
path we see that we can see that = y^"^ ■ Checking that = 1, /i(2) = 4, 
rot{l) = 1, rof(2) = 3, and M| = x{y - 1)(1 - y + y^) gives the MVA of the 
link as xy{i - y + y^)- 
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3 The Multivariable Alexander Polynomial as a 
Finite Type Invariant 



In [Murj Murakami uses the following to show that under appropriate change 
of variables the MVA is of finite type. 

A knot with a singular point is really just the difference between the two 
following knots. Note that the added kink is just to make the number and 
labeling of arcs consistent, and does not change the knot. The two matrices 
constructed as in Section 1 will differ in only the two rows indexed by ai and 
02- Note that the kink doesn't change the normalization as it adds one to 
/Lt(fc) and rotik). The only difference in the normalization coefficient for these 

two knots is the number of over crossings that adds an extra factor of . By 
multiplying a matrix row by that change we can see that the matrices differ 
only in the following rows: 
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Using row operations we see that the resulting difference will contain the 
following rows: 
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Now if we use the substitution e*^ = x, e*^ = y and expand e*' as a power 
series, omitting terms of degree greater than 1 we get; 
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Then for each double point we get a row that has all terms of degree equal 
to or higher than 1 so the determinant of the matrix has degree of at least m. 
When we apply the same change of variables to the normalization coefficient, 
we notice that dividing by — 1 will lower the index of ti by one. Since the rest 
of the coefficient will have leading term 1, the resulting polynomial will have 
degree at least m — 1. Hence the term of degree m is an m + 1 type invariant. 
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4 The Weight System 



We define a function from coloured cliord diagrams to Given a 

coloured chord diagram, choose a marked point on one of the arcs. This divides 
that arc into two; we then label the arcs. The chords are indexed by the two 
exiting arcs. We now construct a matrix M{D) whose rows and columns are 
indexed by the arcs, as follows. (Notice if you change roles of the two sides, 
you swap the two rows below and multiply by —1 which leaves the determinant 
unchanged). 
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Note that the row corresponding to the marked point is empty. As before 
Ml{D) is the matrix M{D) with the i^^ row and column removed. 

Definition 3 The MVA weight is 

^^^^ ^ det{Mt{D)) 

where i is the colour of the marked point. 

To aid in later sections we can extend the definition to allow us to divide 
arcs at non chords. To divide the arc a into ai and a2 the the following row 
would need to be added to the matrix. Note that this will not change the value 
of the determinant. 
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Theorem 1 The above function defines a weight system for the Multivariable 
Alexander Polynomial under the substitution a;, = e** = l + ti + . . . 

A proof will follow a sample computation. 



5 A Worked Example 
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On the above diagram we have chosen a marked point ★ and labeled the arcs. 
Note that the left circle is coloured by x and the right by y. We now construct 
a matrix indexed by those arcs. Here is one of the chords and the corresponding 
matrix entries. 
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We can use the rest of the chords to fill in the remainder of the table as 
follows. 
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To calculate the weight of this diagram, we simply remove the marked row 
and column (oi), take the determinant, divide by t\ to get —t^- 



6 Proof of Theorem 

Suppose we have an m singular link and its underlying chord diagram. We can 
label the arc of the link as shown, with Xi indexing the arcs on the underlying 
chord diagram and Xi^ the arcs on the link. Then we mark an arc to correspond 
to the row and column that we will delete. The crossings are indexed by the 
under arc leaving it. 




As in the proof of finite type, wc will be using the substitution = e*' = 

1 + ^1 + Since we are interested in the terms of order m — 1, we take a row 

of order 1 in the rows corresponding to the double points, and terms of order 
zero elsewhere. We note that up to order the rows corresponding to over 
and undercrossings are the same after this substitution. So to we will create a 
matrix with the following rows; 
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This gives us a matrix of mostly 1 and — I's. The only variables occur in 

the rows x^.i. The matrix will be almost block diagonal. The only exception is 
the top row of each block. Each block will also have a specific form, as shown 
below, with zeros omitted. 
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Then for all of the blocks except for the marked one, we can switch to the 
following using column operations. 
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Note that rows xi^2 to xi^n are zero except with a 1 on the diagonal, so 
we may delete those rows and columns without changing the determinant. But 
we must remember that the x\\ column is replaced with the sum of columns 
xi^i and xi^n- That sum will be the contribution of the arcs xi^i and xi^n from 
double points, note that those arcs map to xi in the chord diagram. 

In the case that one of the arcs is marked, we must remember that we will 
be deleting that column before we take the determinant. We will always mark 
an arc that is not near a double point. Let us look at the block where one of 
the arcs is marked; with out loss of generality we choose xi^2- Then when we 
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reduce the matrix we get: 
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Which can then be changed using row and column operations to: 
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Then once again wc can delete the rows and columns corresponding to .xi_3 
, ... , xi^n-i- But note that there is no change in the x{\ column. So the 
contribution of the xW column is lost, this is equivalent to deleting the column 
associated to the marked chord. 

This is the matrix that was described in Theorem 1. 



7 Testing Known Relations 



As a test of this method, we wish to show that this function obeys certain known 
relations, such as the 4T relation and the recursive relations in Murakami's 
paper. Each of these relations involve chord diagrams that differ only at one 
small area. This means that the matrix formed in computing the invariant will 
differ in only one block. The following lemma shows that the relations need 
only hold among certain minors of that block. 

Lemma 1 (A linear algebra lemma) Let B be annx n block matrix of the 
following form, where A is an m x I matrix, and k < I. 



B = 



m 



o\m 

k 



Then 

det(B) 



^ (±) det(Ai'2.-.Mi,...,in-.) det(M,,,...,,„_ J, 



fe<ii<...<i„ 



where ^i.2,--,fc,nv.»n-fc refers to the matrix formed from the 1,2, . . .,k, ii, ...,in-k 
columns of A and Mi^,...,,^_|, refers to M with the ii, ...,in-k columns removed. 
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Proof: 

Expand B along the rows of A using cofactor expansion, and collect like 
terms. 



Lemma 2 Let Bi he matrices as in the previous lemma, with the same M but 
different Ai . To show a relation of the form 

det(Bi) = 0, 

it is enough to show the relation holds on the appropriate minors the Ai 's. 
Proof: 

Follows from previous lemma. 



When we wish to show relations between chord diagrams differing in a region, 
we note that the matrices used to compute their weight will be of the above form. 
Using this lemma let us show the following relation holds. 
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To use the previous lemma we make both sides of the relation have the same 
number of arcs, so we divide the arcs in the left term in three. The matrices 

involved will be as follows. 



1 

2 


i 

2 








1 
2 


i 

2 





-t2 


tl 








-t2 


-tl 





1 

2 


1 

2 


1 

2 


1 

2 











-t2 


tl 


-t2 


tl 

















ai 


02 


03 


04 


M 



1 











-1 











1 











-1 





-1 





+1 

















-1 





1 

















ai 


02 


03 


04 


M 



For the first matrix in the example above the minors in question are as 
follows; 
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The corresponding minors for the second matrix are, 1,0,-1,1,0,1. You 
can sec that the first are precisely ( *^"^*^ ) times those of the second, so the 
relation holds. 

If we cross the chords we get the following two relations. 
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This allows us to derive the following useful relations. 




The first relation is a direct consequence of the previous. Since it doesn't 
matter how these components connect we can omit the connections from our di- 
agrams. We can draw elements as in the second relation with the understanding 
that there will always be an even number of such elements in a diagram. 



8 Testing Relations Using Mathematica 

Obviously for more complicated relations we are unable to compute by hand all 
of the minors involved. The solution to this is to allow Mathematica to do all of 
the computations for us. For example here is the computation that shows the 
4Y relation holds. 
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Using the previous relation we can rewrite the relation as. 
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In the following calculation, wc have used the substitution x ~ ti, y = t2, 
z = tz and w = ti, and a common factor of | has been factored from all of the 
matrices. 



Mat [1] ={ 

{1,1,0,0,0,-1,-1,0,0}, 

{-x,y,0,0,0,y,-x,0,0}, 

{-1,0,1,0,1,0,0,0,-1}, 

{0,0,0,-1,0,0,0,1,0}, 

{-w,0,-w,0,y,0,0,0,y}}; 



Mat [5] ={ 



{z,0,0,-w,0,0,0,-w,z}, 

{0,-1,0,0,0,1,0,0,0}, 

{-y,0,w,0,-y,0,w,0,0}, 

{1,0,0,1,0,0,0,-1,-1}, 

{-1,0,1,0,1,0,-1,0,0}}; 



Mat [2] ={ 

{w,0,0,0,-y,0,w,0,-y}, 
{-1,1,1,0,0,-1,0,0,0}, 
{x,-y,x,0,0,-y, 0,0,0}, 
{0,0,0,-1,0,0,0,1,0}, 
{1,0,0,0,1,0,-1,0,-1}}; 



Mat [6] ={ 

{1,0,1,0,0,0,-1,0,-1}, 

{0,-1,0,0,0,1,0,0,0}, 

{-y,0,w,0,0,0,w,0,-y}, 

{-1,0,0,1,1,0,0,-1,0}, 

{z,0,0,-w,z,0,0,-w,0}}; 



Mat [3] ={ 

{z,0,0,-w,0,0,0,-w,z}, 
{-1,1,0,0,1,-1,0,0,0}, 
{0,0,-1,0,0,0,1,0,0}, 
{1,0,0,1,0,0,0,-1,-1}, 
{x,-w,0,0,x,-w, 0,0,0}}; 



Mat [7] ={ 

{1,1,0,0,0,-1,-1,0,0}, 
{-x,y,0,0,0,y,-x,0,0}, 
{z,0,z,-y,0,0,0,-y,0}, 
{-1,0,1,1,0,0,0,-1,0}, 
{0,0,0,0,-1,0,0,0,1}}; 



Mat [4] ={ 

{x,-w,0,0,0,-w,0,0,x}, 

{1,1,0,0,0,-1,0,0,-1}, 

{0,0,-1,0,0,0,1,0,0}, 

{-1,0,0,1,1,0,0,-1,0}, 

{z,0,0,-w,z,0,0,-w,0}}; 



Mat [8] ={ 



{z,0,0,-y,0,0,z,-y,0}, 
{-1,1,1,0,0,-1,0,0,0}, 
{x,-y,x,0,0,-y, 0,0,0}, 
{1,0,0,1,0,0,-1,-1,0}, 
{0,0,0,0,-1,0,0,0,1}}; 



z* (Minors [Mat [1] ,5] -Minors [Mat [2] ,5] ) -y* (Minors [Mat [3] ,5]- 
Minors [Mat [4] , 5] ) +x* (Minors [Mat [5] , 5] -Minors [Mat [6] , 5] ) - 
w* (Minors [Mat [7] , 5] -Minors [Mat [8] , 5] ) ; 

L=Simplif y [%] ; 

Take [Transpose [L] , 70] 

{{0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , 
{0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , 
{0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , 
{0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , {0} , 
{0},{0},{0},{0},{0},{0}} 
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From our lemma, since the relation holds for the minors, it holds for the 
determinants of the original matrices. So the relation holds for the weight 
system. 

9 Additional Relations 

In |Fig| additional relations where shown to hold for the weight system of the 
Alexander polynomial, these can be shown to hold for the MVA weight system 
as well. 

No internal vertices 
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